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(54) Process and devices for transmitting digital signals over buses and computer program 
product therefor 



(57) Digital signals (D) are transmitted on a bus (P) 
at given instants (..., M, t, ...) selectively In a non-en- 
coded format (D(t)) and an encoded format (NOT(D(t))). 
The decision whether to transmit the signals in non-en- 
coded format or in encoded format is taken according 
to the operation (106) of comparing the signal (D(t)) to 
be transmitted on the bus (P) for an instant (t) of the 
aforesaid given instants with the signal (B(M)) used for 
transmission on the bus (P) for the preceding instant (t- 
1 ) among the aforesaid given instants so as to minimize 
the switching activity (SA) on the bus. The comparison 
operation (106) is carried out bit by bit in orderly se- 
quence (1 08) so as to identify, in the context of the signal 
(D (t) ) to be transmitted on the bus (P) at a given instant 
(t) and of the signal (B(t-1 )) used for transmission on the 
bus (P) for the given preceding instant (M), a first set 
of bits that are not changed and a second set of bits that 
are changed. The decision whether to transmit said sig- 
nals on the bus in non-encoded format (D(t)) or in en- 
coded format (NOT(D(t))) is therefore taken limltedly to 
the bits of said second set of bits. 
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Description 

Field of the invention 

[0001] The present invention relates to techniques for 
encoding data and tackles in a specific way the problem 
of encoding digital signals that are to be transmitted on 
a bus, the chief purpose being to reduce the transitions 
of the signal levels on the bus, i.e., what, in the sector 
is generally referred to as "switching activity 1 * (SA). 

Description of the prior art 

[0002] To reduce transitions, and consequently 
switching activity on buses, a known solution is to resort 
to various encoding techniques. The technique currently 
referred to as the bus-inverter (Bl) technique Is consid- 
ered the solution most suitable for buses of small size, 
for example of up to 8 bits, even though the results may 
vary according to the type of data processed. 
[0003] The bus-inverter technique implements an en- 
coding based upon the logical inversion of the bits of the 
signals transmitted and uses an additional bus-line, des- 
ignated by INV, to indicate to the receiver whether the 
datum sent is inverted or not. Designated by D(t) is the 
datum that it is intended to transmit and by B(t) the cor- 
responding datum that travels on the bus at a generic 
instant in time t. The working principle underlying the 
bus-inverter technique is essentially represented by the 
logic expression: 

(B(t), INV(t)) = (D(t), 0) if H(D(t), B(t -1)) S n/2 i 
(NOT(D(t)), 

1) in the other cases. 

[0004] In the expression appearing above, n indicates 
the dimension of the bus expressed in number of bits, 
whilst the operator H(.) indicates a distance operator, 
such as, for example, the Hamming distance. The sym- 
bol NOT(.) indicates of course the logic-inversion oper- 
ation (0-»1, 1-»0). 

[0005] Basically, the decision as regards whether to 
invert or not to invert the datum is taken by calculating 
the distance between the datum D(t) that it is intended 
to send at the instant t and the datum B(M) used for 
transmission on the bus for the preceding instant of 
transmission. 

[0006] The technique described above is used also in 
variants like the one referred to as "Adapted Partial Bus 
Inverter (APBI). With this technique, developed above 
ail for use on buses of large dimensions, the number of 
bits to which the bus-inverter technique is to be applied 
is reduced by means of masks. These are masks that 
are kept fixed for an entire transmission window and cal- 
culated by means of an estimate made on the type of 
data to be transmitted. This involves considerable 



processing times and the need to resort to a circuit of a 
rather complicated type for the calculation/estimation of 
the mask. 

5 Object and summary of the Invention 

[0007] The object of the present invention is to im- 
prove further the techniques described above. 
[0008] According to the present invention, the said ob- 

10 ject is achieved thanks to a process having the charac- 
teristics referred to specifically in the ensuing claims. 
The invention also regards the corresponding encoding 
and decoding devices, as well as the corresponding 
computer products, which are directly loadable into the 

f5 Internal memory of a computer and comprise portions 
of software code that are able to implement the proce- 
dure and/or the devices according to the invention when 
said computer products are run on a computer. 
[0009] In brief, the solution according to the invention 

20 reduces the set of bits to which the encoding technique 
(for example, the bus-inverter technique) is applied to a 
subset of the bits comprised in the digital signal or da- 
tum. 

[0010] The solution according to the invention is 
25 based upon the recognition of the fact that the bus-in- 
verter (Bi) technique is particularly advantageous as 
compared to the other techniques for buses of small di- 
mensions, consequently for small sets of bits (up to ap- 
proximately 8-10 bits), whilst for buses of larger size oth- 
so er methods are preferable, which are able to yield better 
results as compared to the known bus-Inverter tech- 
nique, where, in the case of encoding, all the bits of the 
signal are inverted. 

[0011] As has been seen, some encoding techniques 
35 reduce the number of bits to invert (as occurs in the case 
of the APBI technique already cited previously, which is 
applied to large buses), by reducing the number of bits 
to be inverted by means of masks. Unfortunately, the 
masks are fixed for one and the same transmission win- 
40 dow and must be calculated according to the type of da- 
ta. 

[0012] The solution according to the invention envis- 
ages that the set of bits of the bus to which the bus- 
inverter technique is to be applied is reduced in a dy- 

6 namic way, keeping out the bits which are not changed 
with respect to the preceding transmission and which 
therefore do not need to be Inverted, starting from the 
bit that statistically changes least. The foregoing is 
done, proceeding in a variable way datum by datum. 

so [0013] The above result may be achieved using a bit, 
referred to as marker bit or marker, which marks the 
boundary between the bit to which the encoding tech- 
nique (for example, the bus-inverter technique) is not to 
be applied, and those in which, instead, it is necessary 

55 to apply the said technique. 

[001 4] The solution according to the invention conse- 
quently enables optimization of the bus-inverter tech- 
nique both in the case of buses of small dimensions and 
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in the case of buses of large dimensions, it will be ap- 
preciated, in particular, that the said technique, which is 
based upon the use of the aforesaid marker bit or mark- 
er, may be applied with any technique of reduction of 
the switching activity on buses. 

Brief description of the annexed drawings 

[001 5] The invention will now be described, purely by 
way of non-limiting example, with reference to the an- 
nexed drawings, in which: 

Figure 1 is a flowchart corresponding to a first em- 
bodiment of the solution according to the invention; 
Figure 2 is a another flowchart corresponding to a 
second embodiment of the solution according to the 
invention; 

Figure 3 represents, in the form of a block diagram, 
an encoder/bus/decoder system operating accord- 
ing to the invention; 

Figure 4 is a block diagram corresponding to an en- 
coder that can be comprised in a system such as 
the system represented in Figure 3; 
Figures 5, 6, 7 and 8 represent, in greater detail, 
elements comprised in the diagram of Figure 4; 
Figure 9 represents the structure of a decoder that 
can be comprised in a system such as the system 
represented in Figure 3; and 
Figures 1 0 to 1 3 represent, resorting to representa- 
tions corresponding to the representations of Fig- 
ures 4, 5, 8 and 9, respectively, a possible variant 
embodiment of the invention. 

Detailed description of exemplary embodiments of the 
invention 

[0016] The flowchart of Figure 1 illustrates a first en- 
coding solution applicable to a datum D(t) designed to 
be transmitted on a bus P (Figure 3), whilst by B(t) des- 
ignates, as a whole, the corresponding signal actually 
used for the transmission on the bus P. 
[0017] The foregoing is with reference to an instant in 
time t. 

[0018] Consequently, by B(M ) is designated the sig- 
nal used for the transmission on the bus for a preceding 
instant in time, indicated by t-1 . In practice B(t-1) is the 
value that can be found on the bus when it is necessary 
to transmit D(t). 

[0019] The datum D(t) is made up of n bits (Dn-1 , Dn- 
2 D1 , DO), whilst the bus P comprises n+1 bits: the 
bus comprises, in fact, also the line for the transmission 
of an additional signal INV designed to indicate whether 
the datum transmitted on the bus has undergone inver- 
sion (or, in general, encoding) in order to minimize the 
switching activity (SA) on the bus P. 
[0020] As has been seen previously, with the bus-in- 
verter technique of a traditional type, the datum is en- 
coded (i.e., subjected to inversion on all the bits that 



make it up) if the distance between the signal D(t) and 
the signal B(t-1), detected on all the n bits, is less than 
n/2. 

[0021] Instead, in a first example of embodiment of 
5 the technique described herein, starting from a start step 
designated by 1 00, in a step designated by 1 02 the pro- 
cedure starts from the most significant bit (MSB) of D(t), 
referred to as Dn-1 (t), which is sent without encoding on 
the bus in a step designated in general by 104. 
10 [0022] In a next step, 106, a check is then made to 
determine whether Dn-1(t) is equal to the most signifi- 
cant bit of B(t-1), namely Bn-1(t-1). 
[0023] if equality is found (positive outcome from step 
106), then the system evolves towards a step 108, in 
15 which the index i is decremented, and the sequence of 
steps 1 04 and 1 06 seen previously is repeated with the 
decremented index. 

[0024] This mode of procedure is equivalent to mak- 
ing, according to an orderly sequence (for example, 

20 starting from the most significant bit), a comparison, bit 
by bit, between D(t) and B(t-1). This is done by taking, 
one after another, the various bits of the datum D(t), pro- 
ceeding in orderly sequence from the most significant 
bit to the least significant bit and continuing to send, on 

25 the bus P, the bits of D(t), without encoding, until, in step 
1 06, identity between the bit of the signal or datum D(t) 
and the corresponding bit of the signal B(t- 1 ) considered 
each time for the comparison a continues to be found. 
[0025] As soon as an inequality is found (which, it is 

30 emphasized, may occur even at the first execution of 
the step 106), the bit in which the inequality occurs is 
assumed as markerbit, andthe system evolves towards 
a step 11 0 of decrement of the current index i, and then 
proceeds, in a step designated by 112, to the encoding 

35 (for example using the bus-inverter technique of a tra- 
ditional type) of the subset of remaining bits. 
[0026] The solution described consequently envisag- 
es that the datum will be encoded only when the afore- 
said distance value H is less than M/2, where M is the 

40 position (from 0 to n-1 ) of the marker bit identified in the 
step designated by 106. 

[0027] With the technique described herein, for M oth- 
er than (n-1) we always have a switching activity less 
than or, at the most, equal to that of the bus-inverter 

^5 technique of a traditional type. Instead, for M=(n-1) the 
switching activity with the solution described herein is 
greater than 1 as compared to that of the bus-Inverter 
technique of a traditional type. The particular case M= 
(n-1) is found, however, only in the case where the most 

50 significant bit of the datum D changes with respect to 
the current value on the bus P. 
[0028] The experience deriving from a practical appli- 
cation of the solution described previously shows that, 
with a configuration or pattern of data considered in a 

55 random manner, the solution just described in any case 
enables a reduction of the switching activity SA in the 
region of 51% as compared to the results obtainable us- 
ing the bus-inverter technique of a traditional type. 
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[0029] In the presence of particular configurations of 
data (for example, data that represent a digital ramp i. 
e., a number increasing from 0 to 255), the technique 
just described enables a reduction in the switching ac- 
tivity to be obtained in the region of 83% as compared 
to the bus-inverter technique of a traditional type. 
[0030] A further improvement may be achieved by re- 
sorting to the variant embodiment represented in Figure 
2. 

[0031] Basically, the solution of Figure 2 envisages 
handling apart the case of M=n-1 , distinguishing it from 
the cases in which M<n-1 and applying in the first case 
the bus-inverter technique of a traditional type and in 
the other cases the solution described previously with 
reference to Figure 1 . 

[0032] The adoption of the solution according to Fig- 
ure 2 involves transmission of the further information in- 
herent in the particular case. This may be done using a 
three-level signal INV, for example 0, 0.5 and 1 , and en- 
coding, in an optimal way, the value 0 for the non-inver- 
sion, the value 0.5 for the inversion in the case of the 
innovative solution described herein, and the value 1 for 
the inversion in the case where recourse is had to the 
bus-inverter technique of a traditional type, i.e., the in- 
version of the whole datum because M=n-1 . It is clear 
that the inversion of the datum, i.e., its encoding, is per- 
formed only in the case where the encoded case trans- 
mitted on the bus has a switching activity less than its 
non-encoded value. 

[0033] Also In this case, D designates the datum that 
is to be sent and B the datum that is actually transmitted 
on the bus. 

[0034] Consequently, D(t) identifies the datum that is 
to be sent at the instant t, whilst B(t-1) is the datum ac- 
tually used for the transmission, corresponding to the 
instant t-1 , i.e., in practice, the value that is found on the 
bus when it is necessary to transmit D(t). As in the pre- 
ceding case, B(t) represents the expression of the da- 
tum D(t) actually encoded used for transmission on the 
bus at the instant t. 

[0035] Also in this case it is assumed that the datum 
D(t) is made up of n bits and the bus P consists of n+1 
bits, taking into account the additional bit required for 
the signal INV. 

[0036] In the flowchart of Figure 2, steps that are Iden- 
tical or equivalents the ones already described with ref- 
erence to Figure 1 are designated using the same ref- 
erence numbers. 

[0037] Also in the case of the solution represented In 
Figure 2, starting from a start step designated by 100, 
in step 102 the most significant bit of D(t) is identified, 
and the process then passes on to a first comparison 
step 106' reserved to the aforesaid most significant bit, 
aimed at verifying whether the said most significant bit 
Dn-t (t) is equal to the most significant bit of B(M), i.e., 
Bn-1(t-1). 

[0038] If the step 1 06' yields a positive result, indicat- 
ing the fact that the two bits compared are equal, the bit 



involved is sent, just as it is, on the bus, there also being 
set, in a step designated by 114, a corresponding iden- 
tifier flag (Flag=0). 

[0039] At this point, there is cyclically set under way 
s the sequence of steps 104, 106 u and 108 according to 
the same modalities described previously in Figure 1 , 
with the difference represented by the fact that the said 
sequence of steps is carried out (proceeding step by 
step towards the least significant bits), taking into ac- 
10 countthatthe most significant bit has already been proc- 
essed, apart, in the step designated by 1Q6\ 
[0040] Consequently, also in this case the bits of the 
signal D(t) are sent on the bus P just as they are, without 
them being encoded, i.e., without them being inverted, 
15 until the step 1 06" confirms the equality with the bits of 
B(M). 

[0041 ] If, starting from a given bit, the step 1 06' yields 
a negative result, the corresponding bit becomes a 
marker bit, and the (sub)set of bits that remain is sub- 

20 jected to encoding (for example, being processed using 
the classic bus-inverter technique - step 112). 
[0042] Direct evolution towards the step 112 is ob- 
tained, instead, already starting from step 106' in the 
case where the inequality is detected at the most signif- 

25 icant bit. This corresponds to a negative result of the 
comparison step 106' and to the subsequent setting, in 
a step designated by 1 1 6 , of a flag (Fiag= 1 ) with a value 
different from that of the flag (Flag=0) set in the step 114. 
[0043] In step 112, there is also the generation of the 

30 bit INV according to the following law: 

if the signal D(t) is not - even partially - to be encod- 
ed, INV is set equal to 0, 

if it is necessary to encode, i.e., to invert (at least in 
35 part) the signal D(t), INV is set equal to 0.5 or equal 
to 1 according to whether the flag referred to above 
Is set at 0 (step 114) or at 1 (step 116). 

[0044] The variant embodiment represented in Figure 
40 2 presents all the advantages of the solution already de- 
scribed previously with reference to Figure 1 , with the 
additional advantage represented by the fact that, in the 
particular case of M=n-1 , in any case also the reduction 
in the switching activity related to the most significant 
45 bit is recovered because we return to encoding of a tra- 
ditional type (for example, using the bus-inverter tech- 
nique). 

[0045] The block diagram of Figure 3 illustrates the 
general structure of a system that is able to operate with 

50 the solution according to the invention (in both of the 
variants illustrated in Figures 1 and 2). Represented in 
the block diagram of Figure 3 are a circuit encoder 10 
and a circuit decoder 20 set, respectively, at the input 
end and at the output end of a bus designated by P. The 

55 said bus P comprises, in general, n data bits (data bus) 
plus an additional bit for transmission of the signal INV 
(inv_bus). 

[0046] The symbols DATAJNV and DATA_OUT of 
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course indicate the input data and output data with re- 
spect to the transmission on the bus P. The said trans- 
mission occurs under the docking of a dock signai elk 
sent both to the encoder 1 0 and to the decoder 20, under 
which there also comes a general reset line (reset). 
[0047] The block diagram of Figure 4 represents the 
structure of the encoder 10 in greater detail. 
[0048] In the above diagram, the reference 11 desig- 
nates a module designed to cany out the encoding of 
the datum to be transmitted (in practice, in the example 
to which reference is made herein, its logic inversion: 
0->1, 1->0). 

[0049] The blocks 12 and 13 carry out, both in an in- 
verted connection and in a non-inverted connection, cal- 
culation of the Hamming distance between two strings 
of n bits. 

[0050] The purpose of this is to detect the number of 
different bits between: 

the input datum D(t), represented by the signals 
datajn (non-inverted format) and datajnvert (in- 
verted format); and 

the datum used for transmission on the bus for the 
preceding instant, i.e., the value B(t-1 ) fetched from 
the output line data_out_encoder. 

[0051] Block 14 compares the value of the two Ham- 
ming distances calculated in the modules 1 2 and 1 3 and 
indicates at output which of these has the lower value. 
The corresponding result is used for driving an n-bit mul- 
tiplexer 15 designed to transfer to the output the non- 
inverted input signal, or the inverted input signal, re- 
ceived at output from the module 11 according to the 
outcome of the comparison made In block 14. 
[0052] The reference numbers 1 6 and 1 7 Indicate two 
flip-flops designed to implement physically the duration 
of the individual time interval that separates the instants 
designated, respectively, by t-1 and t. 
[0053] In addition to representing the output of the en- 
coder, the output of the flip-flop 17 is also brought back 
to the input of the blocks 12 and 13 according to the 
modalities described previously. The output of the flip- 
flop 1 6 is instead brought back to the input of the com- 
parison module 14. The aim of this is that, if the two 
Hamming distances calculated In the modules 12 and 
13 are found to be equal, the value of the bit INV to be 
sent on the bus will remain equal to the preceding one. 
In fact, in this case, it makes absolutely no difference 
whether the data is sent inverted or not on the bus, and 
hence the choice is determined by the preceding value 
of INV so as to prevent switching of said bit. As useful 
reference, the code of the algorithm of the block 14 in 
Figure 8 may be considered. 

[0054] The diagram of Figure 5 represents, at the lev- 
el of logic gates, a possible implementation of the mod- 
ule designated by 11 in Figure 4. 
[0055] The reference numbers 1011, 1012 and 1013 
represent respective arrays of logic gates of the EX-OR, 



AND (NAND) and again EX-OR types, which are de- 
signed to Implement selectively the inversion of the bits 
of the Input datum D(t) according to the value (detected 
bit by bit) of the signal data_out_encoder. 

5 [0056] it will be appreciated that the representation of 
Figure 5, which is altogether evident for a person skilled 
in the sector, constitutes only one of the possible variant 
embodiments (which are practically infinite) that enable 
the same result to be obtained. 

io [0057] The same consideration applies basically also 
to the diagrams of Figures 6 and 7, which regard, in par- 
ticular, the modules designated by 12 and 13 in Figure 4. 
[0058] In the Inverting modality (module 1 2) the signal 
datajnvert and the datum at output from the encoder 

is (data_out_encoder) are taken as input signal, whereas 
in the non-inverting modality (module 13), Instead of the 
signal datajnvert the signal datajnv is used. 
[0059] In both of the cases of Figures 6 and 7 at input 
to the module 11 or 13 there is present an EX-OR block 

20 1 2a, 1 3a designed to operate bit by bit on two Inputs. 
[0060] The diagram of Figure 8, corresponding to the 
comparison module 1 4, is aimed at representing the two 
corresponding signals of hammjnv and hamm_noinv, 
which arrive, respectively, from the modules 12 and 13, 

25 as well as the signal inv_encoder coming from the out- 
put of the flip-flop 16. Within the block 14 is reproduced 
the HDL description of the corresponding circuit. 
[0061] The diagram of Figure 9 represents, with a for- 
malism on the whole similar to the one adopted in Figure 

30 5, the diagram of a decoder 20 operating according to 
the solution previously described with reference to Fig- 
ure 1. 

[0062] Also in this case, the reference numbers 201 1 , 
2012 and 2013 indicate respective arrays of EX-OR, 

35 NOR (and OR) logic gates, as well as of pairs of AND 
and EX-OR logic gates that implement the function of 
reconstruction of the datum transmitted D, starting from 
the value B sent on the bus P. 
[0063] The reference 201 4 likewise designates a flip- 

40 flop on which the clock signal elk and the reset signal 
converge. As has already been said with reference to 
the diagram of Figure 5, the representation of Figure 9, 
which is altogether evident for a person skilled in the 
sector, corresponds in actual fact to just one among a 

4* number of possible variants that is practically Infinite, all 
of which are able to implement the same logic functions. 
[0064] The diagram of Figure 10 reproduces the 
structure of an encoder operating according to the var- 
iant described with reference to the flowchart of Figure 

50 2. 

[0065] It will be appredated that the diagram is sub- 
stantially similar to the one represented in Figure 4, so 
that elements that are identical orf unctionally equivalent 
to the ones already represented in Figure 4 are desig- 
ns nated with the same reference numbers, which also 
renders superfluous any repetition herein of the corre- 
sponding description. 

[0066] The main difference between the diagram of 
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Figure 1 0 and the diagram of Figure 4 is represented by 
the different structure of the module 11, which is de- 
signed to generate, in addition to the signal datajnvert 
also the signal marc_MSb, which, transferred to the 
comparison block 14, is used for encoding the bit de- 
signed to convey the Inf ormation INV regarding the pos- 
sible recourse to the traditional bus-inverter technique, 
should the comparison step 106" of Figure 2 have de- 
tected a difference (flags set in the steps 1 1 4 and 1 66). 
[0067] The diagrams of Figures 11,12 and 13 repro- 
duce, with a formalism altogether equivalent to the one 
adopted previously in Figures 5, 8 and 9, the structure 
of the module 11 , as well as of the comparison module 
14 and again of the corresponding decoder 20 in the 
case where the solution described in the flowchart of 
Figure 2 is used. There will be noted, In the diagram of 
Figure 13, the presence of an additional block, desig- 
nated by 2014* and designed specifically to decode the 
signal INV (inv_decoder) in order to see again whether 
this assumes the value 0, the value 0.5 or the value 1 . 
The implementation of such a block is evident for a per- 
son skilled in the sector. 

[0068] It will moreover be appreciated that the solu- 
tion described, illustrated as applied, starting from the 
most significant bit (MSB) of the signal D(t) and of the 
signal B(t-1), may be applied starting also from the least 
significant bit (LSB), namely starting either from the 
most significant bit or from the least significant bit and 
then proceed towards the inner bits the datum. The 
same technique may be also applied starting from any 
other bit, for example the central one, moving towards 
the left or towards the right, or again in both directions. 
[0069] Basically, the solution described above corre- 
sponds to the identification of a subset of bits identified 
by a marker bit or marker, with the possibility of applying 
to the subset thus identified any technique for reducing 
the switching activity, with the added possibility, for the 
decoder, of identifying the marker bit, and hence the set 
of bits subjected to encoding precisely because the 
marker bit is the first bit in the orderly sequence of com- 
parison between D(t) and B(M ) to have been subjected 
to said treatment. 

[0070] In particular, the solution described herein can 
be used in a co-ordinated way with a further improve- 
ment of the bus-inverter technique such as to redefine 
the output in the case where the switching activity of the 
encoded datum is equal to the switching activity of the 
non-encoded datum. 

[0071] The above is achieved by detecting whether 
the switching activity achieved by sending the encoded 
datum is equal to the switching activity achieved with 
the non-encoded datum, by sending in this case the 
non-encoded datum and setting the signal INV equal to 
0. 

[0072] In fact, if the switching activity coincides in the 
two cases, the global switching activity is in any case 
reduced if the value of the bit INV is left unaltered, i.e., 
if INV = 0, and the non-encoded datum is sent, main- 



taining INV always at 0, whereas if INV Is equal to 1, 
then the encoded datum is sent, maintaining INV always 
at1. 

[0073] In other words, instead of assigning to INV a 
5 value equal to 0, which may require INV to pass from 1 
to 0 if its preceding value was 1 , INV is left with the same 
value that it already had, when the datum was transmit- 
ted; consequently, since, as has already been said, the 
same value of SA is obtained. 
w [0074] Basically, the solution described may be ex- 
pressed in the following terms: 

(B(t), INVffl) = (0(9, 0) if H(D(t), B(M)) < n/2 

15 

(D(t)> 0) if H(D(t), B(t-1)) = n/2 & INV = 0 



(NOT(D(t)), 1) if H(D(t), B(M)) = n/2 & INV - 1 



(NOT(D(t)),1)ifH(D(t), B(M))>n/2 

25 where B(t) designates the datum that travels on 

the bus at the instant t and D (t) is the datum that it is 
intended to send at the instant t; INV designates the val- 
ue of the additional bit designed to indicate to the re- 
ceiver whether the datum sent is encoded (inverted, in 

30 the exampleconsidered herein) or not, and n designates 
the dimension in number of bits of the bus (without ad- 
ditional line or bit); and the symbol NOT(.) designates 
the operation of encoding (Inversion). 
[0075] Of course, without prejudice to the principle of 

35 the invention, the details of Implementation and the em- 
bodiments may be amply varied with respect to what is 
described and illustrated herein, without thereby depart- 
ing from the scope of the present invention, as defined 
in the attached claims. 

40 [0076] It will be appreciated that the solutions de- 
scribed herein as being implementable at the level of 
specific hardware circuitry, are suitable also for imple- 
mentation at a software level by means of processing 
circuits of a general-purpose type appropriately pro- 

45 grammed with a computer product which, when run on 
the said hardware of a general-purpose type, deter- 
mines the implementation of the solution according to 
the invention. 

50 

Claims 

1 . A process for transmitting at given instants (..., t-1 , 
t, ...) digital signals (D) on a bus (P), said digital sig- 
55 nals being transmitted on the bus (P) selectively in 
a non-encoded format (D(t)) and in an encoded for- 
mat (NOT(D(t))), the decision whether to transmit 
said signals on the bus in non-encoded format or in 



11 



EP 1 403 774 A1 



12 



encoded format being taken according to the oper- 
ation of comparing the signal (D(t)) to be transmitted 
on the bus (P) for an Instant (t) of said given instants 
with the signal (B(M )) used for transmission on the 
bus (P) for the preceding instant (t-1) among said 
given instants so as to minimize the switching ac- 
tivity (SA) on the bus (P), the said procedure being 
characterized in that: 

said operation of comparing is carried out bit by 
bit in orderly sequence so as to identify, in the 
context of said signal (D(t)) to be transmitted on 
the bus (P) at an instant (t) of said given instants 
and of said signal (B(M)) used for transmission 
on the bus (P) for the preceding instant (t-1) 
among said given instants, a first set of bits that 
are not changed and a second set of bits that 
are changed; and 

said decision whether to transmit said signals 
on the bus in non-encoded format (D(t)) and In 
encoded format (NOT(D(t))) is taken limitedly 
to the bits of said second set of bits. 

2. The process according to Claim 1 , characterized 
in that it comprises the operation of identifying, in 
the context of said orderly sequence, at least one 
marker bit that separates the bits of said first set 
from the bits of said second set. 

3. The process according to Claim 1 or Claim 2, char- 
acterized in that said operation of comparison bit 
by bit is carried out starting from the bit with the least 
probability of change. 

4. The process according to any one of the preceding 
claims, characterized in that said operation of 
comparison bit by bit is carried out starting from the 
most significant bit (MSB). 

5. The process according to any one of the preceding 
claims, characterized in that said operation of 
comparison bit by bit is carried out starting from the 
least significant bit (LSB). 

6. The process according to any one of Claims 1 to 5, 
characterized in that said operation of comparison 
bit by bit is carried out starting from a given bit, ex- 
ploring the other bits subjected to comparison mov- 
ing in a given direction. 

7. The process according to any one of Claims 1 to 5, 
characterized In that said operation of comparison 
bit by bit is carried out starting from at least one giv- 
en bit, exploring the other bits subjected to compar- 
ison moving in opposite directions. 

8. The process according to any one of the preceding 
claims, characterized in that it comprises the op- 



eration of transmitting, in non-encoded format, the 
first bit (Dn-1 (t)) of said signal (D(t)) to be transmit- 
ted on the bus. 

5 9. The process according to any one of the preceding 
Claims 1 to 7, characterized in that it comprises 
the operation of encoding integrally, in view of trans- 
mission on the bus (P), said signal (D(t)) to be trans- 
mitted on the bus (P) if said comparison operation 

10 reveals that the first bit (Dn-1 (t)) considered in said 
orderly sequence is changed. 

10. The process according to Claim 1, characterized 
In that it comprises the operation of transmitting on 

15 the bus (?) the bits of said first set always in non- 
encoded format (D(t)). 

11. The process according to any one of the preceding 
claims, characterized in that said encoded format 

20 (NOT(D(t))) is obtained subjecting to logic inversion 
the bits of the signal in non-encoded format (D(t)). 

12. The process according to any one of Claims 1 to 11 , 
characterized in that it comprises the operation of 

25 associating to said digital signals (D(t)) an addition- 
al signal (IN V) that is able to assume, at said given 
instants (..., t-1 , t, ...), different logic values accord- 
ing to whether the digital signal to which it is asso- 
ciated is transmitted in said non-encoded format (D 

30 (t)) and, at least in part, in said encoded format 
(NOT(D(t))), respectively, so that said additional 
signal is able to modify its logic value between suc- 
cessive Instants of said given instants (..., t-1 , t, ...); 

35 - verifying, for said digital signals (D(t)), recur- 
rence of the condition in which transmission on 
said bus (P) In said non-encoded format (0(t)) 
and in said encoded format (NOT (D(t))) are 
able to give rise to an identical switching activity 

40 (SA) on the bus; and 

deciding whether the signal (D(t)) to be trans- 
mitted on the bus (P) at a given instant (t) is to 
be transmitted in said non-encoded format (D 
(t)) or in said at least partially encoded format 

45 (NOT(D(t))) so as to cause the additional signal 

(INV) associated to said signal (D(t)) to be 
transmitted on the bus (P) at a given instant (t) 
to keep its logic value with respect to the logic 
value assumed by the additional signal for 

50 transmission on the bus (P) for the preceding 

instant among said given instants. 

13. The process according to any one of the preceding 
claims, characterized in that said switching activ- 

55 ity (SA) on the bus is determined as distance be- 
tween said signal (D(t)) to be transmitted on the bus 
(P) at an instant (t) among said given instants and 
the signal (B(t-1)) used for transmission on the bus 
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(P) for the preceding instant (t) among said given 
instants. 

14. The process according to Claim 13, characterized 
in that said distance is determined as Hamming 
distance. 

15. An encoder for transmitting at given instants (..., t- 
1 , t, ...) on a bus (P) digital signals selectively (15) 
in a non-encoded format (D(t)) and an encoded for- 
mat (NOT(D)t))), the encoder comprising: 

at least one comparison module (1 1 , 12, 1 3) for 
comparing the signal (D(t)-datajn) to be trans- 
mitted on the bus (P) for an instant (t) of said 
given Instants with the signal (B(t-1)- 
data_out_encoder) used for transmission on 
the bus (P) for the preceding Instant (M) 
among said given instants, and emitting at least 
one corresponding decision signal 
(inv__out_comp); and 
- at least one transmission-driving module (14, 
15) for driving the transmission of said signals 
on the bus in non-encoded format and in en- 
coded format according to said decision signal 
(inv_oirLcomp) so as to minimize the switching 
activity (SA) on the bus, 

characterized in that: 

said at least one comparison module compris- 
es, a logic network (1 01 1 , 1 0 1 2, 1 01 3, 1 2, 1 2a, 
13, 13a) that is able to compare bit by bit, in 
orderly sequence, said signal (D(t)) to be trans- 
mitted on the bus (P) at an instant (t) of said 
given instants and said signal (B(M)) used for 
transmission on the bus (P) for the preceding 
instant (t-1) among said given Instants, so as 
to identify a first set of bits that are not changed 
and a second set of bits that are changed; and 
said at least one transmission-driving module 
(14, 15) is configured for driving the transmis- 
sion of said signals on the bus in non-encoded 
format (D(t)) and in encoded format (NOT(D(t))) 
limitedly to the bits of said second set of bits. 

16. The encoder according to Claim 15, characterized 
In that said logic network (1011, 1012, 1013, 12, 
12a, 13, 13a) performs said operation of compari- 
son bit by bit. starting from the bit with least proba- 
bility of change. 

17. The encoder according to Claim 15 or Claim 16, 
characterized in that said logic network (1011, 
1012, 1013, 12, 12a, 13, 13a) performs said oper- 
ation of comparison bit by bit, starting from the most 
significant bit (MSB) . 



18. The encoder according to any one of the preceding 
Claims 15 to 17, characterized In that said logic 
network (1011, 1012, 1013, 12, 12a, 13, 13a) per- 
forms said operation of comparison bit by bit, start- 

5 ing from the least significant bit (LSB). 

19. The encoder according to any one of Claims 15 to 
1 8, characterized in that said logic network (1 011 , 
1012, 1013, 12, 12a, 13, 13a) performs said oper- 

10 ation of comparison bit by bit starting from a given 
bit, exploring the other bits subjected to compari- 
son, moving In a given direction. 

20. The encoder according to any one of Claims 15 to 
f5 1 9, characterized in that said logic network (1 01 1 , 

1012, 1013, 12, 12a; 13, 13a) performs said oper- 
ation of comparison bit by bit starting from at least 
one given bit, exploring the other bits subjected to 
comparison, moving in opposite directions. 

20 

21. The encoder according to any one of the preceding 
claims 15 to 20, characterized in that said at least 
one transmission-driving module (14, 15) is config- 
ured for driving the transmission of the first bit (Dn- 

25 i(t)) of said signal (D(t)) to be transmitted on the 
bus in non-encoded format. 

22. The encoder according to any one of the preceding 
Claims 1 5 to 20, characterized in that said at least 

so one transmission-driving module (1 4, 1 5) is config- 
ured for driving the transmission of said signal (0 
(t)) to be transmitted on the bus (P) in integrally en- 
coded format, if said logic network (1011, 1012, 
1013, 12, 12a, 13, 13a) indicates that the first bit 

35 (Dn-1(t)) considered in said orderly sequence is 
changed. 

23. The encoder according to Claim 15, characterized 
in that said at least one transmission-driving mod- 

40 ule(14, 15) is configured for transmitting on the bus 
(P) the bits of said first set always in non-encoded 
format (D(t)). 



24. The encoder according to any one of the preceding 
& Claims 15 to 23, characterized In that it comprises 

an inverter circuit (11, 1011, 1012, 1013) for gener- 
ating said encoded format (NOT(D(t))), subjecting 
to logic inversion the bits of the signal in non-encod- 
ed format (D(t)). 

50 

25. The encoder according to any one of Claims 15 to 
24, characterized In that it comprises: 

a module (1 4) for associating to said digital sig- 
55 nals (D(t)) an additional signal (INV) that is able 

to assume, at said given instants (..., t-1 , t, ...), 
different logic values according to whether the 
digital signal to which it is associated is trans- 
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mitted in said non-encoded format (D(t)) or, at 
least In part, in said encoded format (NOT(D 
(t))) t respectively, so that said additional signal 
is able to modify its logic value between suc- 
cessive instants of said given instants (..., t-1, 
t, ...); and 

at least one module (12, 13) for verifying, for 
said digital signals (D(t)), the recurrence of the 
condition in which the transmission on said bus 
(P) in said non-encoded format (D(t)) and in 
said encoded format (NOT (D(t))) are able to 
give rise to an identical switching activity (SA) 
on the bus; 

and In that said at least one transmission- 
driving module (14, 15) is configured for driving 
transmission of said signals on the bus in said non- 
encoded format (D(t)) and in said at least in part en- 
coded format (NOT(D(t))) so as to cause the addi- 
tional signal (INV) associated to said signal (D(t)) to 
be transmitted on the bus (P) at a given instant (t) 
to keep its logic value with respect to the logic value 
assumed by the additional signal for transmission 
on the bus (P) for the preceding instant among said 
given instants. 

26. The encoder according to any one of the preceding 
Claims 15 to 25, characterized In that it comprises 
at least one module (1 2, 1 3) for calculating distance 
for determining said switching activity (SA) on the 
bus as distance between said signal (D(t)) to be 
transmitted on the bus (P) at an instant (t) among 
said given instants and the signal (B(t-1)) used for 
transmission on the bus (P) for the preceding in- 
stant (t) among said given instants. 

27. The encoder according to Claim 26, characterized 
In that said at least one module (12, 13) for calcu- 
lating distance comprises at least one module for 
calculating the Hamming distance. 

28. A decoder for receiving digital signals (D) transmit- 
ted on a bus (P) with the process according to any 
one of Claims 1 to 14, characterized in that it com- 
prises: 

- a decoding logic (2014; 2014') that is able to 
identify, in the context of each digital signal re- 
ceived, at least one marker bit that separates 
the bits of said first set from the bits of said sec- 
ond set; and 

- a logic reconstruction network (2011, 2012, 
2013) for reconverting from said encoded for- 
mat (NOT(D(t))) to said non-encoded format (D 
(t)) the bits of said second set. 

29. The decoder according to Claim 28, characterized 
in that said decoding logic (2014; 2014') is able to 



Identify said at least one marker bit as the bit of said 
digital signals with least probability of change. 

30. The decoder according to either Claim 28 or Claim 
5 29, characterized in that said decoding logic 
(2014; 2014') Is able to identify said at least one 
marker bit as the most significant bit (MSB) of said 
digital signals (D(t)). 

10 31. The decoder according to any one of Claims 28 to 

30, characterized in that said decoding logic 
(201 4; 201 4*) is that it is able to identify said at least 
one marker bit as the least significant bit (LSB) of 
said digital signals (D(t)). 

15 

32. The decoder according to any one of Claims 28 to 

31, characterized in that said decoding logic 
(2014; 2014') is able to identify said at least one 
marker bit as starting bit for exploring said digital 

20 data (D(t)), carried out moving in a given direction. 

33. The decoder according to any one of Claims 28 to 

32, characterized in that said decoding logic 
(2014; 2014') is able to identify said at least one 

25 marker bit as starting bit for exploring said digital 
data (D(t)), carried out moving in opposite direc- 
tions. 

34. The decoder according to any one of the preceding 
30 Claims 28 to 33, characterized in that the decoder 

is configured for assuming as transmitted in non- 
encoded format the first bit (Dn-1(t)) of said digital 
signals (D(t) . 

35 35. The decoder according to any one of the preceding 
Claims 28 to 34, characterized in that the always 
more transmitted in said non-encoded format (D(t)). 

36. The decoder according to any one of the preceding 
Claims 28 to 35, characterized in that said logic 
reconstruction network (2011, 2012, 2013) recon- 
verts said digital signals from said encoded format 
(NOT(D(t))) to said non-encoded format (D(t)) by 
means of logic inversion of the bits subjected to en- 
coding. 

37. A computer program product directly loadable into 
the memory of a computer and comprising software 
code portions for implementing the process accord- 
ing to any one of Claims 1 to 1 4 when said computer 
product Is run on a computer. 

38. A computer program product directly loadable into 
the memory of a computer and comprising software 
code portions for implementing the encoder accord- 
ing to any one of Claims 1 5 to 27 when the computer 
product is run on a computer. 
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39. A computer program product directly loadable into 
the memory of a computer and comprising software 
code portions for Implementing the decoder, ac- 
cording to any one of Claims 28 to 36 when the com- 
puter product Is run on a computer. 5 
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if (namrrunv— hamm_noinv) 
inv_out_comp = inv_encoder; 

else 

if ( hamm.inv< hamm.noinv) 
inv.ouLcomp = 1 ; 

else 

inv_out_comp=0; 
//'end description 



'mv.out. 
/Comp > 

1 



EP 1403 774 A1 



FQ-9 



inv-decoder 



2013 




data = out n . 2 (t)=D^_ 2 (t) 



g-^ data.out n -jt)=Dn-3^) 



data-out - n . 5 (t)=Dh-^t) 
— O p datajoiio CDrDoCt) 
data.out^ Ct)=D 1 (t) 



^ata_out 0 (t)=D 0 (t) 



EP 1 403 774 A1 




EP 1 403 774 A1 



,11 



data^ut.encoder=Dol^) 1011 



1012 




mark_MSb 



data_invert n _ 1 (t) 

dataJnivert^t) 
dataJnvert n _g(t ) 

data_'mvert n _ 4 (t) 



data_invert n . 5 (t) 



data.inver^Ct) 



data-invert^t) 



data_invert 0 (t) 



EP 1 403 774 A1 



FD-12 



14 



7*~ 



hammJnv 



7^ 



log 2 n 
inv.enhoder 



7^ 



mark. 



hamm. 



1 

1 

TOinv 
loc^n 



if ( hamm-inv" hamm_noinv ) 
begin 

i f Bmark.MSb==0)&(inv_encoder?f 
(mark MSb"1)&(inv_encoder#0 < 
inv.out.compr'mv.encoder; 

else 

inv_out_comp=0; 

end 
else 

if (hamm.inv<hamm.noinv) 
begin 

if(mark.MSb==0) 

inv.out_comp=Q5; 

else 

inv.out.comp=1; 

end 

else 

inv_outxomp=0; 
// end description 
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